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ABSTRACT 

Uncertainties  in  material  and  component  delivery  as  well  as  fabrication,, 
assembly,  and  erection  process  times  make  it  difficult  to  effectively 
use  traditional  CPM,  PERT,  and  similar  methods  for  shipbuilding  project 
management.  A  conditional  probabilistic  project  management  and  control 
method  is  proposed  which  allows  incorporation  and  updating  of  times  and 
their  uncertainties  by  the  use  of  feedback,  to  improve  real  time  deci¬ 
sion  making,  project  control,  and  adaptive  planning. 
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Introduction 

A  me  r  i  c  a  n  shipbuilding  ma  n  a  g  e  me  n  t  and  planning  has  b  e  c  o  me 

a  topic  of  increasing  discussion  in  recent  years  ana  various 

proposals  for  change  have  been  advanced.  Many  of  these  propose 
adoption-of  certain  techniques  and  approaches  successfully  used 
-■in  other  major  shipbuilding  countries  such  as  Japan  and  Korea, 
where  shipbuilding  management  is  based  on  organizational, 
decision  ma  k  i  n  g ,  and  operating  structures  and  procedures  founded 
on  quite  different  cultural  backgrounds,  h u ma n  relations  and 
traditions  than  those  found  in  the  U .  S .  Wh  i  I  e  s  o  me  of  the 
techniques  and  approaches  found  successful  in  those  countries 
may  be  t  r  ansf  er  r  abl  e,  it  must  be  recognized  that  the  environment 

in  the  U.S.  cannot  be  changed  in  the  short  run.  This  makes 

successful  application  of  s o me  of  these  me t  h o d s  difficult. 

Factors  which  make  Japanese  and  Korean  shipbuilding 
competitive  include  value  engineering,  quality  circles,  labor 
incentives,  high  productivity  manufacturing  processes; 
rationalized  ship  design  and  production,  effective  organization, 
labor  relations  and  flexibility,  good  s  u  p  p  i  e  r  and  c  u  s  t  o  me  r 
relations,  and  effective  production  planning  ma  n  a  g  e  me  n  t  and 
control.  There  are  some  factors  which  are  distinctly  different, 
such  as  the  lack  of  adversity  between  shipbuilder  ana  client 
on  one  hand  and  management  and  labor  on  the  other  hand.  There 
is  a  general  recognition  and  acceptance  in  these  countries  that 
adversary  relations  and  potential  litigous  actions  hinder  achieve¬ 
ment  of  ship  production  efficiency  and  on  schedule  ow  cost 
(and  therefore  price)  delivery.  Similarly  most  supplier,  client, 
and  labor  issues  with  shipbuilding  management  are  resolved  by 
various  informal  approaches  with  little  if  any  delay.  This  is 
quite  different  from  the  generally  formal  approach  used  in  the 
U.S. A.,  where  procedure,  documentation,  and  even  conflict 
resolution  met  nods  are  often  defined. 

While  supplier,  subcontractor,  and  shipyard  work  per¬ 
formance  is  highly  predictable  in  foreign  shipbuilding  countries 
such  as  Japan  and  Korea,  U.S.  supplier  and  subcontractor  delivery 
times,  as  well  as  shipyard  work  center  performance  times  are  sub¬ 
ject  to  many  more  uncertainties.  There  is  also  a  much  higher 
risk  that  supplies  or  work  delivered  are  not  acceptable  or  re¬ 
quire  rework  because  acceptability  checks  are  usually  made  only 
on  del i very. 

Planning  of  shipbuilding  in  the  U.S.  therefore  requires 
consideration  of  mo  r  e  significant  uncertainties  in  the  p  e  r  f  o  r  ma  n  c  e 
of  the  various  task  activities  involved  in  a  shipbuilding  project, 
as  well  as  the  consideration  of  alternative  act i  vi  t i  es, t o  correct 
for  unexpected  d  e  v  e I  o  p  me  n  t . 
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Planning  of  shipbuilding  projects,  from  planning  of 
complete  ship  production  projects  to  that  of  subsystems  or 
block  construe  ion,  is  often  performed  using  either  deterministic 
task  and  event  planning  methods  such  as  C P M,  or  similarly  structured 
probabilistic  network  planning  techniques  such  as  PERT. 


■Either  or  both  methods  are  simply  additive  networks 
which  allow  computation  of  the  expected  time  and  cost  of 
realization  of  the  various  events  including  the  c o mp I  e t  i  o n 
event.  PERT  also  permits  determination  of  the  statistical 
distribution  of  t  i  me  and/or  cost  of  realization  of  events  in 
t e r ms  of  the  standard  deviation  of  event  t i  me  and  cost.  It 
must  be  recognized  though  that  these  statistical  deviations 
consider  only  deviations  in  cost  and  t  i  me  of  chains  of  critical 
activities  leading  to  the  event  under  consideration.  In  many 
cases  though  the  event  time  and  cost  of  cr i t i cal ■ act  i  vi  t y  chain 
may  have  a  substantially  lower  deviation  than  that  of  non  critical 
activity  chains  interphasing  with  the  event  under  cons i der at  i  or 
(Figure  1). 


The  errors  introduced  by  the  statistical  assumptions  of 
the  PERT  model  (PERT  Time,  PERT  Cost),  such  as  the  abovement  i  oned 
errors  in  the  expected  variance  of  the  critical  path  or  path 
with  the  largest  sum  of  expected  activity  times  is  discussed  by 
West  (Ref,  1]  I  The  Beta  and  Pierson  distribution  assumption  in 
PERT  is  also  criticised  by  Maccrimmon  and  Ryavez  (Ref.  i)  as  are 
other  statistical  shortcomings  of  the  method  questioned  by  authors 
such  as  H.  0.  Hartley  and  A.  W.  Wortham  (Ref.  3),  Dr,  J.A.  Welsh 
( Ref .  4)  and  J .  Lukaszewi  cz  ( Ref .  5) . 


The  PERT-  CP  M  precedence  relationship  is  extremely  rigid 
since  it  allows  only  one  interpretation  of  the  timing  of  activity 
(i,j)  in  that  event  i  precedes  event  j  and  activity  (i,j)  must 
be  completed  before  event  j  is  realized  for  all  acti vi ti  es-i  nter- 
facing  with  event  j.  Furthermore  C  P  M/  PERT  methods  do  not  permit 
consideration  of  alternative  activities,  feedback,  or  learning, 
and  consideration  of  completely  alternate  project  performance 
structures. 


The  appropriateness  of  such  a  fixed  network  planning 
structure  has  been  questioned  for  R  &  D  projects  by  researchers 
such  as  Eyring  (Ref.  6),  but  the  arguments  raised  are  equally 
valid  to  applications  of  PERT/  C  P  M  in  U.  S.  shipbuilding  which  is 
usually  subjected  to  equally  if  not  larger  uncertainties  in  supply, 
performance,  client  demands,  and  more.  One  problem  not  met  in 
the  planning  of  projects  in  most  other  industries  is  frequent  delays 
caused  by  tne  unavailability  of  drawings  and  plans,  which  are 
generally  generated  while  the  lead  ship  is  being  built. 
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7“  -  Latest  time  of  completion  of  last  activity  on 
'  7,  critical  path 

Tr  “  Expected  time  of  coirpletion  of  last  activity  on 
_ci  non  critical  path 

^  £  P  Expected  time,  of  completion  of  last  activity  on 

critical  path  -  expected  completion  time  of  project 


•  FIGURE'  1 

’  CPM/PERT'  COMPLETION'  TIME  DISTRIBUTION 
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A  common  occurrence  in  the  use  of  PERT/CPM  is  that  whenever 
a  serious  overrun  in  time  or  cost  occurs,  efforts  are  made  to 
tighten  up  on  the  remaining  activities  to  return  the  project  to 
planned  schedule  and  budget  using  the  preestablished  structure 
or  CPM/PERT  network  of  project  performance.  A  major  reason  for 
the  problem  though  may  be  the  structure  of  the  CPM/PERT  network 
itself  and  alternate  activity  scopes  and  sequences  may  offer  much 
better  opportunities  for  performance  of  the  project  from  this 
point  on.  A  CPM/PERT  network  does  not  allow  for  alternate  net¬ 
work  structures  to  be  considered. 

While  CPM/PERT  originated  in  the  U.  S.  and  PERT  was  in 
fact  developed  for  the  specific  reason  of  providing  an  effective 
schedule  and  cost  control  method  for  the  'Polaris'  program,  the 
most  ardent  use  of  the  approach  to  design,  plan,  and  control 
shipbuilding  projects  was  in  japan  starting  nearly  20  years  ago. 

For  example,  the  use  of  an  integrated  procurement  control  system 
based  on  PERT  is  credited  with  the  drastic  reduction  in  steel  and 

other  storage  stock  ratios.  For  example,  between  1964  and  1966 
the  a  mount  of  steel  stocked  in  the  average  Japanese  yard  as  a 

percentage  of  the  a  mount  of  steel  supplied  to  the  fabrication  shop 

per  month  fell  from  1.5  to  0.3.  In  other  words  from  45  days  to 
10  days,  average  demand  (Ref.  7).  Similar  savings  were  attained 
not  only  in  the  stocking  of  other  materials  and  components,  but 
also  in  productivity  in  design,  fabrication,  subassembly,  assembly, 
erection,  and  outfitting.  Although  U.S.  govern  me  nt  require  me  nts 
for  use  of  network  procedures  have  been  greatly  relaxed 
or  eliminated  altogether,  PERT/CPM  appear  still  to  be  used 
in  shipbuilding  project  planning  (at  least  in  cost  and  schedule 

estimating)  and  to  a  lasser  degree  in  shipbuilding  project  control. 

While  PERT/CPM  are  simple  methods,  with  which  most  ship¬ 
building  managers  are  familiar,  they  must  recognize  the  limitations 
of  these  methods  particularly  in  the  U.S.  shipbuilding  environ  me  nt 

with  all  its  uncertainties,  and  changes  in  direction. 

Among  the  reasons  for  the  consideration  of  different  network 
techniques  for  shipbuilding  project  planning  and  control  is  that 
PERT/CPM  assumes  that  each  job  has  a  unique,  definable  beginning  and 
ending  and  that  all  other  jobs  which  must  be  completed  before  the 

job  can  be  started  are  similarly  uniquely  defined.  Similarly  all 
jobs  whose  starts  are  triggered  by  the  completion  of  the  job  are 
uniquely  defined.  The  PERT/CPM  network  describing  the  shipbuilding 
project  is  therefore  directed,  unidirectional,  acyclic,  and-does 
not  allow  for  updating,  feedback,  or  adaption,  This  unfortunately 
introduces  severe  restrictions  which  make  the  approach  impractical 

when  jobs  and  their  sequence  must  often  be  changed,  and  job  or 
activity  performance  including  the  allocation  of  resources  for 
its  performance  are  conditioned  on  the  performance  of  other 
jobs,  including  jobs  which  do  not  interface  or  are  not  in  sequence 
with  the  job  or  activity  under  consideration.  Yet  this  is  precisely 

the  condition  under  which  shipbuilding  projects  operate. 
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Project  Planning  Network  Developments 


Recent  developments  in  network  project  planning  and  control 
me t  h o d o I  o g y  concentrated  to  a  large  extent  on: 

1)  Incorporation  of  Resource  Scheduling  (Ref.  8) 

2)  Introducing  Effect  Precedence  Methods 

3)  Consideration  of  Decision  Alternatives  in  a 

Net  wo r  k  Project  Plan 

4)  Use  of  Probabilistic  Condition  of  Precedence 
Sensitive  Net  wor  k  Techniques 

In  resource  scheduling  we  incorporate  the  use  of  one  or  more! 
resources  in  the  p  e  r  f  o  r  ma  n  c  e  of  each  of  the  required  d  e  v  e  I  o  p  me  n  t  s . 
Precedence  methods  such  as  PDM  (Procedure  Diagram  Method)  introduce 
precedence  (lead/lag)  relationships,  eliminate  the  need  for  dummy 
activities,  and  permit  easier  changes  in,  the  structure  of  1 1  he, 
network,  such  as  the  addition  or  change  in  sequence  of  activities. 
'Decision  Critical  Path  Methods  developed  by  W.  Crawston  et  al 
Refs.  9  and  10),  allow  for  the  conditional  choice  a  mo  n  g  alternative 
decisions  with  trade-off  of  resources  used  to  implement  these 
deci  si  ons. 

Conditional  probabilistic  project  management  and  control 
network  techniques  permit  consideration  of -the  uncertainties 
involved  in  the  performance  of  shipbuilding  activities  and  of 
alternative  activities  designed  to  'correct  for  activities  which 
caused  t  i  me  and/ or  budget  di  st  o.rt  i  ons.  it. also  i  n,corp,or  at  es  , 
continuous  feedback  of  information  to  permit  reevaluafion  and 
updating  of  the  shi  pbuil  di  ng  project  plan  This  method  which 
combines  many  of  the  characteristics  of  the  other  project  planning 
network  techniques  was  largely  developed  by  A.A.B.  Pritsker  (Refs. 

11  and  12). 


It  is  generally  referred  to  as  GERT  (Graphical  Evaluation 
and  Review  Technique).  Detailed  description  of  the  method  as 
applied  to  Queuei  ng-j  ob-  Shop  systems  are  presented  in  Ref.  13, 
and  a  brief  summary  of  the  GERT  network  rationale  is  given  in  the 
Appendi  x  of  t  hi  s  paper . 

Proposed  Shipbuilding  Project  Management  Method 


The  method  presented  here  is  an  application  of  GERT,  by 
representing  shipbuilding  projects  as  conditional,  stochastic 
networks.  The  shipbuilding  process  is  by  its  very  nature  a  job- 
shop  queueing  system  in  whicn  most  jobs  or  activities  are  unique 
and  there  is  usually  a  need  for  some  storage  of  the  output  of  one 
or  a  series  of  jobs  before  another  job  or  series  of  jobs  can  be 
performed.  Wh i  I  e  s 0 me  jobs  are  repetitive  and  others  can  be 

performed  by  sequential  j  n- 1  i  ne  producti  on,  ™st  are  di  scont  i  jiuous,  , 
and  batch  production  or  jobs  which  if  involved,  are  usually  of  small 
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batch  size.  F u r  t  h e r  mo r  e  most  jobs  p e r  f  o r  me d  are  stationary  and  often 

require  a  specific  facility  ana  location  for  their  performance. 

As  a  result  we  have  many  work  centers  which  draw  upon  a  pool  of 

resources  and  perform  tneir  activities  in  prescribed  sequences  in 
relation  to  jobs  performed  at  or  by  other  work  centers.  In  general 

we  can  describe  the  shipbuilding  process  as  a  multi-resource  constraint 
activity  system  with  joo  shop  type  activities  which  can  be 

represented  as  a  conditional  queueing  network. 

To  represent  probabilistic  resource  constraint  job  shop 
type  or  queueing  networks,  each  job  or  activity  can  be  defined 
by  the  statistical  distribution  of  its  resource  require  me  n  t  s . 

GERT  networks  can  be  constructed  with  Excl  usi ve- or,  I  nc I  us i ve- or , 
and  And  events  or  a  mixture  of  different  events.  Many  aggregate 
project  planning  models  can  be  designed  as  Excl  usi  ve-o;  :  network 
such  as  a  s i  mp I  e  ship  repair  project. 


Repai  r 1  Project  Management 


Assuming  that  ship  repair  project  management  requires  the 
determination  of  the  average  utilization  of  facilities,  time  to 
repair  and  other  i  n f  o  r  ma  t  i  o  n ,  a  s  i  mp  I  e  E x c  I  u  s  i  v  e -  o  r  mo  d  e  I  may  be 
constructed  as  shown  in  Figure  2,  Here  we  present  a  greatly 

simplified  tanker  repair  planning  model  for  a  shipyard  with  one 
floating  and  one  dry  dock,  which  regularly  performs  survey  repairs 
on  a  fleet  of  tankers-.  The  network  indicates  in  a  very  aggregate 
form  so  me  of  the  major  activities  and  events  from  the  receipt  of 
the  ETA  to  ship  departure.  Each  activity  has  an  associated 
probability  of  realization  and  an  equivalent  function  which 
represents  the  statistical  distribution  of  time,  cost;  etc, 
required  to  perform  the  activity,  given  the  activity  is  realized. 

For  example, .  after  the  receipt  of  the  ETA,  there  is  a  probability 
P1 2  that  the  ship  will  actually  arrive  at  the  repair  port  and  Pla  = 

(l-p  )  that  it  is  diverted  to  another  port  or  shipyard,  The 
time  from  receipt  to  actual  arrival,  given  the  ship  arrives, 
similarly  can  be  expressed  by  the  statistical  distribution  of 
time  from  the  receipt  of  the  ETA. 


Given  the  ship  arrived,  it  may  be  able  to  proceed  to 

preparation  for  docking  with  probability  P24f  meLY  have  to  berthed 

first  with  probability  P5^=(l-P?4-P2  13)  or  may  be  prepared  for 

departure  again  with  probability  P2  Once  berthed  it  may  have 

to  be  u  n  b  e  r  t  h  e  d .  Given  the  ship  is  unbert  hed  it  ma  y  _  t  h  e  n  proceed 
to  preparation  for  docking,  or  departure.  Given  it  is  prepared 
for  docking,  it  may  have  to  wait  for  an  empty  dock  with  probability 
P44,  be  docked  in  the  available  floating  dock  with  probability  P45, 

or  in  the  available  dry  dock  with  probability  P46.  Again  each  of 

these  activities  has  an  associated  time,  cost,  etc.  distribution. 
Subsequent  activities  include  shaft  and  propeller  drawing  and  other 
jobs  until  a  ship  is  ready  and  proceeding  for  departure  again. 
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The  diagram  is  usually  expressed  in  matrix  form,  from 
which  a  computational  algorithm  can  readily  be  formulated. 

Assuming  that  the  times  required  for  the  different  activities 
described  by  this  simplified  model  each  have  their  particular 
statistical  distribution  as  obtained  from  historic  data  and 
that  the  product  of  the  conditional  probabilities  of  realization 
of  the  respective  activities  and  their  Moment  Generating  Functions 
can  be  expressed  in  terms  of  an  equivalent  function  Wj  x(  s)  =PJ  MGF1(  (  S) 

than  using  Mason's  reduction  from  flowgraph  theory  we  can  obtain 
the  equivalent  function  expressing  the  relationship  between  any 
pair  of  events  or  nodes.  For  example  the  equivalent  function  between 
ship  arrival  announce  me nt  (node  1)  and  ship  departure  (node  13) 

W1,13(S>  =Wl,2(s>I>2,13Cs)  +W2,13(S)] 


=  w 


1,2 


( s ) ‘[fir  13  (s }  A2 , 13+G2 , 13  (s)  A2 , 13+G2, 13  (s [  A2 , 13 


] 


where 


G2"  13 “  Path  2-13  via  nodes  4,  5,  7,  9,  11,  and  12 

'  ~  W2,4*s}W4,5^s*W5,7(s)W7,9(s)W9rllts)Wll,12(s)W12,13(s) 

=  Path  Factor  of  this  Path  =  A  in  which  all  loops 
touching  above  nodes  are  zero 


2,13 


G2,13 


and 


A2,13 


Finally, 


and 

where 


pi«» 

G2,13 


*  i  i  t 

*2,13 


=  l-W33(s)-W88^s)+W33(s)W88(s)  • 

=  Path  2-13  via  nodes  4,  6,  8,  10,  11,  and  12 
=  W2,4  *S^W4,6  (s)W6,8(s)W8,10  *s^W10,ll^W10,12^Wi2,13(s) 


-  l-W33(s)-W77(s)+W33(s)W77(s) 


=  Path  2-13  direct 
55  W2,13(s) 


=  A  with  all  ^22  Cs)  =  0 


A,  the  Graph  Determinant  is 
A  -  a-[W33(s)+W22Csl+W44(s)+W77(.s)+W88Cs)] 
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+I>22  Cs ).  W4 4  Cs  l  +W22  (-S)  W7 7  Cs )  +W2 2  ( s )  Wg  8  Cs ) 

+W33 (s)W44  Cs) +W33 (slW7? Cs) +W33  Cs)Wg8 (s) 

"^4 4  G® )■  ^77 Cs )  +w4 4(s)W77(s)  +W4 4  (s)^gg  ( s )  +W  ,7Cs)Wgg  (s)  ] 

“£^33  Cs)  W44  CsjWyy  Cs )  +W33  Gs)  W44  G  ® 1 ^g8  G  "^22  G  ^ 1 ^4  4  (s)W77(s) 


+W22(s*W44  CsJWggCs) +W44(s)W77(s)W88(s) ]  +  [w33 (s)W44 (s) W?? (s) 


^88  +W22  Gs) W44  (s) ^77  ^s^88 

Once  the  graph  determinant  is  determined  the  derivation  of  all 
kinds  of  relations  within  the  model  becomes  easy.  For  example, 
average  time  between  arrival  of  a  ship  for  repair  and  departure  is 


T-CE) 

1,13 


;  dw1,T3(s> 
ds 


s=0 


Probability  that  an  arriving  ship  will  be  repaired  in  the  floating 
dock 


P4,ll  W4,llfs)//^W2,13CsJ  +W2,13f  ’  (s)  -*  ls=0 

We  could  similarly  find  the  probability  that  an  arriving  ship  will 
require  shaft  or  propeller  repair  while  being  docked  in  the  floating 
dock,  or  the  average  time  a  snip  requires  in  port  for  (survey)  repairs 
given  it  has  to  discharge  cargo  in  the  port  as  well,  or  we  may  want 
to  compute  the  probability  that  a  ship  has  to  wait  in  excess  of  say  3 
days  before  a  specific  dock  is  available,  given  it  had  to  be 
unloaded  before  preparation  for  docking.  A  real  world  planning 
problem  of  this  type  would  obviously  have  many  more  activities  and 
events,  with  each  activity  expressed  by  its  conditional  probability 
of  realization  or  use  as  well  as  the  statistical  distribution  of  its 
resource  require  me  n  t  s ,  given  it  is  used. 

Analysis  of  larger,  real  world  models  is  obviously  done 
using  computers.  The  model  is  then  developed  as  a  matrix  in  which 
each  square  contains  either  a  zero  or  the  product  of  the  conditional 
probability  that  the  activity  is  realized  and  the  Moment  Generating 
function  of  the  statical  distribution  of  the  resource  require  me  n  t  s . 
Table  1  is  a  listing  of  distributions  acceptable  to  such  a  GERT 
program.  A  GERT  project  planning  model  can  also  be  used  to  determine 
the  sensitivity  of  a  project  outcome  or  performance  to  changes  in  the 
probability  or  resource  requirements  of  one  or  more  activities  which 
f  or  m  part  of  the  project. 
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TABEE  1 

•  DISTRIBUTIONS'  ACCEPTABLE'  TO  GERT  PROGRAM 


Type  of 
Distribution 

W 

**E'“' 

Mean 

Second 

Moment 

Input 

Variables 

Binomial 

(B) 

(pe8+l-P)n 

np 

iip(np+l-P) 

w£(o);n,p 

Discrete 

(D) 

8t^  St. 

P1e  -Fp^e  +. .. 

p1T1+p2T2+* ’ * 

Px+P2+-  * . 

pi+p2+- • • 

p1+p2+. . . 

WmMKm 1 

Exponential 
f  (E) 

(1  -  s/a)'1 

!  1/a 

2/a2 

w£(o);  1/a 

^  A  WWW  O 

uauuua 

(GA) 

(1  -  s/a )'b 

b/a. 

bCb+1) 

a2 

wE(o);l/a,b 

Geometric 

Pe8 

1/P 

2-P 

wE(o)  ;P 

(GE) 

l-es+pes  ! 

P2 

Negative 

Binomial 

(NB) 

(  p  Y 

wE(o);r,p 

\ l-eS+pe8  / 

:  m 

Normal 

(N0) 

ev oixx'  2“  w  * 

rn 

2  .  2 
m  4.  J 

u  (  ;  m .  rr 

-  "E'  * 

/  Poisson 

(P) 

e*(e8-l) 

X 

X(l+X) 

WE(o);X 

Uniform 

(U) 

sa  sb 
e  -e 

a+b 

a2+ab+b2 

wE(o);a,b 

(a-b)s 

i  2 

J _ 

3 

. 
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Similarly  we  can  determine  the  variance  and  other  statistical 
measures  of  the  time  or  other  resource  use  for  the  whole  project 
or  any  subnetwork  of  activities  relating  any  set  of  two  events 
or  nodes.  GERT  networks  similarly  permit  multiple  inputs  and 
outputs  and  multiple  feedback  loops  which  can  be  used  to  simulate 
repetitive  performance  of  activities. 


GERT 


ation  in  Shipbuilding  Proiect  Management 


A  basic  GERT  Exclusive-or  or  similarly  structured  network 
model,  as  discussed,  is  useful  for  the  analysis  of  aggregate  or 
s  ma  I  I  -  s  c  a  I  e  shipbuilding  planning  p r  o  b I  e  ms .  When  the  n u  mb e  r  of 
activities  becomes  large  and  when  the  network  representing  the 
project  and  its  alternatives  is  represented  by  a  large  resource 
constrained  queueing  network,  then  a  simulation  approach  is  usually 
the  only  effective  approach.  GERT  Simulation  or  GERTS  was  developed 
by  Pritsker  (Ref.  13)  and  later  expanded  by  Hogg,  Phillips,  Maggard, 
and  Lesso  (Ref.  17  and  18).  Cochran  and  Rowe  studied  the  sources  of 

disruption  to  project  cost  and  delivery  performance  (Ref.  15)  while 
Cochran  added  the  impact  of  design  uncertainty  and  delivery  urgency 
in  a  later  paper  (Ref.  16).  A  shipbuilding  project  was  used  by  Wolfe, 
Cochran,  ana  Thompson  as  an  example  for  a  GERTS-based  interactive 
computer  system  for  analyzing  project  networks  incorporating 
improvement  curve  concepts  (Ref.  14). 


Since  then  several  applications  of  GERTS  to  manufacturing, 
including  shipbuilding  project  planning,  have  been  made.  The 
results  nave  shown  the  great  advantage  of  this  approach  as  compared 
to  the  use  of  CPM/PERT,  Precedence  Diagram  and  other  project  net¬ 
work  planning  methods.  A  number  of  extensions  to  GERTS  nave  been 

developed  in  recent  years.  These  are  found  in  GERTS  III,  GERTS  III  Q, 

GERTS  III  C,  and  GERTS  III  R  {where  Q,  C,  R  stand  for  Queue,  Cost, 
Resource,  etc.)  There  are  also  versions  of  GERTS  (Fortran)  which 
combi  ne  Q  and  R  consideration. 


To  model  a  shipbuilding  project  we  prepare  a  network 
d  i  a g r a m  r e pr es e nt i  ng  the  structure  of  activities  and  events 
comprising  or  judged  necessary  for  the  performance  of  the  project. 
Alternative  activities  (not  necessarily  leading  to  the  same  event) 
which  may  be  introduced  to  use  alternate  processes,  make  more 
effective  use  of  resources;  or  for  other  reasons,  are  next  Identified. 
We  similarly  define  the  number  of  'incoming  activities  required  to 
realize  a  node  or  event  for  the  first  time,  as  well  as  the  number 
of  completed  incoming  activities  required  to  realize  it  even  after 
the  first  t  i  me .  For  e x a mp I  e  position  one  events  on  a  flat  panel 
line  ma y  require  five  edge  prepared  plates  to  be  positioned. 

Next  queue  disciplines,  at  the  start  of  the  various  activities  at 
which  queueing  is  allowed,  must  be  defined. 

To  control  resource  use,  resource  levels  and  resource  use 
costs  are  set  for  each  activity  and  resource  allocation  rules 
are  determined.  GERTS  simulation  programs  define  six  node  types: 


312 


Source,  Statistics,  Mark,  Queue,  Sink ,  and  Standard.  Some  versions 
(Ref.  15)  include  storage,  generator,  and  di  st i  ngui  s her  nodes. 

(For  description  of  GERT  node  characteristics  see  Appendix.)  The 
basic  GERTS  programs  require  each  unit  in  a  queue  to  require  the 
same  storage.  Wolfe,  Cochran,  and  Thompson  (Ref.  14)  recognized 
that  this  may  be  unrealistic  in  ship  production  analysis,  and 
therefore  introduced  a  storage  node,  which  permits  the  amount  of 
space  required  before  or  by  an  activity  to  be  specified  in  ter  ms 
O'-  area,  volume,  weight,  etc.  In  GERTS,  when  storage  or  queue 
capacity  is  exhausted  blocking  occurs,  yet  resource  utilization 
may,  In  part,  continue  at  the  blocked  activity.  Blocking  does  not 
require  a  queue  or  storage  node,  as  activities  may  be  blocked  as  a 
result  of  delayed  arrival  of  the  input,  when  the  activity  is 
discrete, 

When  an  activity  is  blocked  or  when  the  waiting  line  exceeds 
a  certain  number  (or  expected  waiting  time),  then  GERTS  permits 
ordered  balking.  Here  the  program  channels  the  arrival  to  another 
activity  or  other  resource  use.  How,  Phillips,  Maggard,  and 
Lesso  (Refs. 117  and  18)  assumed  that  ’resources  are  homogeneous, 
or  in  other  words  a  unit  of  resource  used  is  applied  equally 
effectively  at  any  activity.  This  constraint  used  in  GERTS  QR 
can  be  relaxed  without  too  much  complication.  Wolfe,  Cochran, 
and  Thompson  (Ref.  14)  expanded  the  GERTS  QR  node  concepts  by 
introducing  a  d i  s t i  n g u i  s h e r  node,  which  is  realized  when  particular 
defined  characteristics  of  the  preceding  activities  are  realized, 
and  a  storage  node,  which  defines  the  primary  and  secondary  storage 
resources  used,  as  well  as  the  resources  of  incident  activities 
that  can  be  blocked,  and  the  node  number  to  which  incident 
activities  can  balk.  A  generator  node  is  similarly  defined  which 
enables  simulation  of  irregular  arrivals,  or  the  time  between 
arrivals  specified  by  a  particular  statistical  distribution.  As 
noted  GERTS  has  become  a  very  versatile  project  simulation  method 
which  permits  effective  and  realistic  evaluation  of  project 
performance  with  computational  efficiency. 

A  very  simple  shipbuilding  project  example  is  next  presented 
to  show  the  application  of  GERTS.  Figure  3  is  a  simplified  f  I  Qw 
diagram  of  the  flat  stiffened  panel  construction  part  of  a  tanker 
shipbuilding  project.  The  distribution  of  time  and  other  resources 
required  (labor,  machine  time)  was  established  for  each  activity 
from  existing  data.  Several  of  the  activities  (such  as  edge 
preparation,  plate  stripping,  etc.)  could  be  p e r  f  o  r  me d  by  mo  r  e  than 
one  alternative  ma chine  (or  activity)  with  its  associated  resource 
require  me  n  t  s .  To  assure  optimum  resource  use  in  the  simulation, 
activities  were  at  the  start  ranked  by  efficiency  of  performance 
in  ter  ms  of  resource  use.  When  queue  lengths  before  such  activity 
exceeded  the  amount  which  would  affect  the  effective  and  more 
discrete  progress  of  work  on  the  panel  line,  the  next  arrival  would 
balk  and  divert  to  the  next  best  alternative  activity  (say  gas 
stripper)..  Activity  costs  were  expressed  in  terms  of  both  fixed 
and  variable  costs  to  permit  consideration  of  idle  time  costs. 

The  simulation  provides: 
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< - Flat  Panel  Construction- 


'  FIGURE  3  -  FLOW  DIAGRAM'  OF'  SIMPLIFIED-  FLAT  STIFFENED'  PANEL'  CONSTRUCTION 


1,  Start  and  Finish  Time  of  all  jobs  performed  by  the 
var i  ous  act i  vi  t i  es . 

2,  Utilization  of  all  activities  and  use  of  resources  for 
their  per  f  or  mane e. . 

3,  Time  of  waiting  before  each  activity  and  variation 
of  queue  length  at  each  buffer 

4,  Number  of  and  time  of  occurrence  of  balking 

5,  Average  distribution  of  time  between  the  passage  of  a 

job  between  any  two  events  (say  between  start  of  stripping 
a  n  d  f  i  1 1  i  n  g  o  f  j  o  n  g  i  t  u  d  i  n  a  I  s ) 

6,  Throughput  per  unit  time  of  the  various  activities  and 
the  total  t  i  me . 

The  simulation  was  used  to  study  various  allocations  of 
ma chine  or  activity  capacities  and  the  potential  for  reass jgn me nt 
of  some  machines  to  other  projects.  Methods  of  use  of  various 
machines  or  activities  (ana  alternative  manning)  was  similarly 
evaluated  as  was  the  effectiveness  of  existing  or  proposed  buffer 
storage  and  interprocess  handling.  The  approach  was  found  to  be 
an  effective  tool  for  the  planning  of  shipbuilding  projects.  It 
is  now  proposed  to  study  the  use  of  this  type  of  simulation  for 
project  management  and  control  as  well. 

Concl  usi  ons 

After  gaining  experience  with  some  limited  applications  of 
GERTS  in  the  study  of  critical  elements  of  the  shipbuilding  project 
such  as  flat  stiffened  panel  construction,  ma c h i  n e r y  (open  sky) 
outfit  (only  major  modu  es  considered)  and  structural  block  or 
module  assembly,  it  is  now  proposed  to  attempt  the  simulation  of 
a  complete  shipbuilding  project  from  the  ordering  of  ma t  e r  j  a  s 
and  equip  me  nt  to  the  delivery  and  acceptance  of  a  ship.  Wh  i  e 
this  will  be  done  in  the  aggregate  at  the  start,  with  most 
subnetworks  of  activities  lumped  into  aggregate  activities,  it  is 
hoped  that  it  will  show  the  way  towards  the  development  of  a 
general  approach  to  shipbuilding  project  planning  under  uncertainty 
a  n  d  r  e  s  o  u  r  c  e  c  o  n  s  t  r  a  i  n  t  s . 
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APPENDI  X 

GERT  (GRAPHICAL  EVALUATION  AND  REVI  EW  TECHNI  QUES) 


(Extracted  from  Ref j  .  11) 

This  network  technique  introduces  conditional  probability 
of  activity  use  in  addition  to  making  the  activity  variable 
(time,  cost,  and  other  resources)  random  var  i  abl  es,  which  can  be 
associated  with  most  appropriate  statistical  distributions.  In  other 
words,  in  a  GERT  network,  there  are  probabilities  associated  with 
each  job  or  activity  which  represent  the  relative  frequency  of  the 
occurrence  of  the  activity  within  the  network  or  the  probability 
that  the  job  will  be  performed.  When  an  activity  is  used  or  a  job 
is  performed,  it  is  said  to  be  realized.  This  concept  of 
Deslization  obviously  applies  similarly  to  events  connecting  the 
activities. 


In  the  simplest  case  we  assume  that  each  activity  of  the 
project  network  has  two  parameters  associated  with  it: 


1. 

2. 

3. 

,i 

4; 


ti  -  time  or  cost  required  for  the  performance  of 

activity,  i,  a  random  var  i  abl  e  with  associated  statistica 
me  a  s  u  r  e  s 

■"p,  ■  the  probability  that  activity  i  is  p  e  r  f  o  r  me  d ,  given 
that  the  starting  event  for  the  activity  is  realized 

^  -  the  probability  that  event  j  is  realized 

.  ■  time  of  realization  of  event  j.  ( T  j .  =  expected 
t  i  me  of  realization  of  event  j  ) 


To  apply  GERT  we  go  through  the  following  steps: 

1,  Convert  qualitative  information  of  jobs,  their  relations, 
a  n  d  a  1 1  e  r  n  a  t  i  v  e  j  o  b  s . 

2,  Collect  the  data  on  activities  comprising  the  network 

3,  Develop  statistical  distributions  or  averages  for  the 
resources  required  for  the  p e r  f  o r  ma n c  e  of  each  job. 

(In  our  case,  only  t  i  me .  ) 

4,  Obtain  equivalent  single  line  function  between  any  two 
event  s  ( nodes )  of  t  he  net  wor  k. 

5,  Convert  equivalent  single  line  function  into  performance 
measures  comprised  of  the  probability  that  a  specific 
event  is  realized  and  the  moment  generating  function  of 
the  time  or  cost  associated  with  the  equivalent  network. 

6,  Make  inferences  concerning  the  system  response. 


GERT  defines  events  or  nodes  by  different  types  of  input 
and  out  put  char  act  er i  st i  cs : 
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a.  Exclusive-or  Input  -  only  one  of  the  branches  leading 
into  the  node  can  be  realized. 

b.  Inclusive-or  Input  -  any  branch  leading  into  the  node 
realizes  it,  but  time  or  cost  of  realization  is  always 
the  smallest  of  the  completion  times  of  the  activities 
leading  into  the  node . 

C.  And  Input  -  only  realized  if  all  activities  (branched) 
leading  into  the  node  are  realized.  Time  or  cost  of 
realization  is  always  largest  of  incoming  activity 
times.  This  is  therefore  eguivalent  to  a  PERT  node. 

d.  Deterministic  Output  -  all  activities  leading  from  the 
node  must  be  performed  if  probability  of  realization 
egual  to  one . 

e.  Probabilistic  Output  -  exactly  one  and  only  one 
activity  emanating  from  the  node  can  be  performed  if 
the  node  is  realized. 

Each  node  of  event  is  represented  by  one  of  the  input  and  one  of 
the  output  characteristics. 

In  Exclusive-or  Node  Networks  or  subsets  of  networks 
feedback  is  possible.  If  all  the  inputs  or  events  of  a  network 
are  Exclusive-or,  then  either  all  node  outputs  are  probabilistic, 
or  the  activities  following  a  deterministic  output  are  independent 
(nontouching,  disjoint) . 

In  some  networks  And  and  Inclusive-or  Nodes  can  be  converted 
to  Exclusive-or  Nodes.  Considering  an  Exclusive-or  Mode  with  two_ 
inputs  where  P.  is  the  probability  that  node  i  is  realized,  and  T± 
is  the  expected  time  that  node  i  is  realized, .given  it  is 
realized, 


ps  -  P1  Pa  +  P2  Pb 

Ts  =  P7  P„  'Ji  t_V  *  **  Pb  ^ 

P1  Pa+  P2  pb 
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where  P 


Pa  Pb  and  tE=  max  (ta,  tj 


For  an  Inclusive-or  relation  the  analysis  is  as  in  the  And 
case  and  we  get  for  the  previous  network  now, 


The  reduction  basically  involves  enumeration  of  all  mutually 
exclusive  alternative  methods  of  realizing  node  3  from  node  0. 

'  Simple'  Exclusive-Qr  Networks 


Network 

Type 

Representation 

With  Constant  Times 

Equivalent 

Probability 

Equivalent 
Expected  Time 

a)  Series 

P  P 

r  a*  b 

ta  +  tb 

lb)  Parallel 

Pa+  Pt 

Pa  ta  +  Pb  tb 

Pa  +  Pb 

c)  Self  Loop 

( 

P, 

1  -  P'b 

a  [l-h\ 
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The  relation  between  GERT  networks,  PERT,  flowgraphs,  an(^ 
stochastic  networks  can  be  stated  as: 

PERT  networks  are  equal  to  GERT  networks  with  all  And 

deterministic  nodes,  in  which  case  all  activities  must 

be  performed. 

FLOWGRAPHS  are  stochastic  networks  with  a  single 
multiplicative  parameter  (all  additive  parameters  such 
as  time  are  set  zero)  and  the  probabilistic  interpretation 
for  the  multiplicative  parameter  is  removed. 

To  facilitate  operation  with  a  general  conditional  stochastic 
network  (GERT)  which  permits  simultaneous  handling  of  multiplicative 
and  additional  parameters  (such  as  probabilities  and  times  or  costs 
in  a  series  network)  we  use  a  transformation  of  p  and  t  into  a  single 
function  such  as  w(s)  =  pe  when,  for  instance,  for  two  activities 
in  series  w(s)  function  will  be  multiplied  and  for  2  activities 
in  parallel  with  w(s)  functions  would  be  added.  jp  we  ppen 
differentiate  with  respect  to  s  and  set  s=0  we  will  get  an 
expression  proportional  to  the  expected  times.  ppg  function  w(s) 
is  normally  called  the  moment  generating  function,  MGF . 

If  wj[8)  is  the  equivalent  MGF  for  a  complete  network, 

then 


p  =  equivalent  probability  =  wE(0) 

E 

For  instance,  for  two  activities  in  series, 


We(8)  =  Wl(8)w2(8)  = 


Pie 


8t 


Poe 


8t 


and  Pg  —  Wg(0)  -  P jP 2 

For  two  parallel  activities, 


as  desired, 


w  E(  8 


I JV,(  8  )  +  W2(  8  ) 


8tn 

Ple  1  +  ?2e 


8t , 


Pi01  =  p,+  p, 


To  find  the  expected  equivalent  time  for  two  activities  in  series, 


ps‘E(t >  = 

3a 


p,p  j  t,+  y 
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and  for  two  activities  in  parallel, 


PE 


. E(t )  - 


3e 


P  ,t  j  +  P2t  2 


s=o 


Therefore,  by  dividing  the  derivative  set  to  s=0  by  the 
equivalent  probability  we  obtain  the  equivalent  expected  time  E(t). 

To  employ  the  w(s)  function  effectively  we  use  flow  graph 
theory.  The  wE(s)  or  equivalent  MGF  of  a  complex  network  is 

obtained  by  jMason's  rule  or  a  similar  flow  graph  reduction  approach. 


Fundamental'  GETHTS'  Concepts 

GERTS  or  GERT  Simulation  and  their  derivatives  use  a  number 
of  imaginative  node  definitions  which  provide  a  large  amount  of 
flexibility  in  analyzing  and  evaluating  shipbuilding  project 
performance,  resource  use,  schedules,  and  more.  GERTS  nodes  can  have 
probabilities  or  stochastic  output  and  input.  The  basic  node 
characteristics  are  shown  in  Figure  A1 .  It  should  be  noted  that 
nodes  can  have  a  deterministic  (semi-circular)  or  probabilistic 
(triangular)  input  or  output,  in  which  case  not  all  incoming 
activities  are  required  to  realize  the  node  nor  do  all  outgoing 
activities  have  to  be  performed. 

In  addition  to  the  nodes  shown  there  are  regular  or 
standard  nodes,  which  only  perform  the  function  of  receiving 
and  routing  jobs.  Statistical  Distributions  are  designated  by 
codes  such  as: 

BE  Beta  Distribution 

BP  Beta  Distribution  fitted  to  three  parameters 

co  Constant  Distribution 

ER  Erlang  Distribution 

EX  Exponential  Distribution 

GA  Gamma  Distribution 

LO  Log  normal  Distribution 

NO  Normal  Distribution 

PO  Poisson  Distribution 

TR  Triangular  Distribution 

UN  Uniform  Distribution 

It  is  noted  that  GERTS  permits  use  of  most  practical  distributions 
in  simulating  a  project. 
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FIGURE  Al  -  PRINCIPAL  GERTS  NODES 
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